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Abstract. We extend the definitions of dyadic paraproduct and 
i-Haar multipliers to dyadic operators that depend on the complex- 
ity (m, n), for m and n positive integers. We will use the ideas de- 
veloped by Nazarov and Volberg in [NV] to prove that the weighted 
L^(u))-norm of a paraproduct with complexity (m, n) associated to 
a function b S BMO, depends linearly on the A2-characteristic of 
the weight w, linearly on the i?A/0-norm of 6, and polynomially in 
the complexity. This argument provides a new proof of the linear 
bound for the dyadic paraproduct [Bel] (the one with complex- 
ity (0, 0)). Also we prove that the i^-norm of a <-Haar multiplier 
for any t and weight w depends on the square root of the C2t- 
characteristic of w times the square root of the A2-characteristic 
of w^* and polynomially in the complexity (m,n), recovering a 
result of Beznosova [Be] for the (0, 0)-complcxity case. 



In the last decade many mathematicians devoted their attention to 
find how the norm of some operators in a weighted space depends on 
the so called Ap-characteristic of the weight. The first result of this 
type was due to Buckley in 1993, in [Bu] he proved that, for p > 1 



where M is the maximal function, u; is a weight that is a locally inte- 
grable positive a.e. function, and / G Lp{w) if and only if ||/||lp(io) := 



2010 Mathematics Subject Classification. Primary 42C99 ; Secondary 47B38. 

Key words and phrases. Operator-weighted inequalities, Dyadic paraproduct, 
Ap- weights, Haar multipliers. 

The first author was supported by a fellowship CAPES/FULBRIGHT, 2918- 
06/4. 



1. Introduction 



||M/|li.(^)<CHVII/IU.M, 




Recall that a weight w belongs to the 
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Muckenhoupt Ap-class if and only if 

[w]Aj, '■= sup ^|y| J w{x) dx^ J W~P^{x) dx^ < OO, 

where [w]ap denotes the Ap-characteristic of the weight. 

In 2000, Wittwer showed [W] that the norm of the martingale trans- 
form in L'^{w) depended linearly in the A2-characteristic of the weight, 
[tyjAa- Independently the same linear bound was shown to hold for 
the dyadic square function [Wl], [HukTV]. This was then shown for 
the Ahlfors-Beurling transform [PetV], with important consequences 
in the theory of quasiconformal mappings. In 2007, Petermichl [Pet2] 
published the linear dependence for the Hilbert transform, and soon 
after for the Riesz transforms [Pet3]. Petermichl's work is based on her 
representation of the Hilbert transform as an average of dyadic shift 
operators of complexity (0,1), [Petl]. In 2008, Beznosova [Bel] also 
proved linear dependence in the A2-characteristic for the L^(w)-norm 
of the dyadic paraproduct. More precisely, for T, any of the above 
mentioned operators, all w & A2 there is a Ct > such that 

||T/||l2(^) <CT[w]A2\\f\\L^{w)- 

These linear estimates in L'^{w) imply corresponding L^(w)-bounds, by 
the sharp extrapolation theorem [DGPPet]. 

It was proved in [P2] that the L^-norm for the Haar multiplier 
depends on the square of the i?if2-characteristic of the weight w in the 
Haar multiplier's definition. The Haar multipliers and the dyadic para- 
products are closely related, the resolvent of the dyadic paraproduct 
is a cousin of [P]. In her PhD dissertation, Beznosova showed that 
the L^-norm of a t-Haar multipliers, T^, defined in [KP], is bounded 
by a constant times the square root of the C2rcharacteristic of w times 
the square root of the 742-characteristic of w^*. Recall that a weight 

w E RH2 if [w]nH2 '■= supj Jjw'^{x)dxY^^[-^^ Jjw{x)dx^ ""^ < 00; 
and for t G M, a weight w G C2t if 

[w]c2t •= sup (— / w^^{x)dx) (— / w{x)dx) ^* < 00. 
/ U\ Ji U\ Ji 

All these works use the Bellman function technique. Those methods 
were used as well by Chung [Ch] to obtain quadratic bounds for the 
commutator of the Hilbert transform and a BMO function. This qua- 
dratic bound was later shown to be true for all operators for which the 
linear bound in L^{w) holds [ChPPz] with an argument that has noth- 
ing to do with Bellman functions. Bellman functions have impacted 
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not only the theory of weights as described here, but also other areas 
in harmonic analysis, see [V] for more insights and references. 

Many efforts were done to show a linear dependence in the A2- 
characteristic of the L'^{w) norm for a large class of operators. In partic- 
ular for all Calderon-Zygmund operators, the so-called /l2-conjecture. 
Lacey, Petermichl, and Reguera in [LPetR] proved the linear y42-bounds 
for all Haar shift operators, and all operators that were averages of Haar 
shift operators with bounded complexity (including Hilbert, Riesz, and 
Beurling-Ahlfors transforms), this was the first class of operators to be 
shown to have the linear /l2-bounds. Their results depend exponen- 
tially in the complexity of the Haar shifts, so does an alternative proof 
presented soon after in [CrMPz]. Despite this fact, the argument in 
[CrMPz] is very flexible and can be adapted to obtain sharp bounds 
for paraproducts, square functions, vector-valued operators, and two- 
weight settings, as well as for fractional integrals and commutators [Le], 
[CrMoe], [Or]. Neither of these arguments uses Bellman functions, un- 
like all the previous work for individual operators. 

Finally in the Summer 2010, Hytonen in [H] proved the yl2-conjecture, 
that is he showed that for all Calderon-Zygmund integral singular op- 
erators T in M.'^, weights w G Ap, there is Cp^d,T > such that. 



His result is based on results of Perez, Treil, and Volberg in [PzTV], 
and in a very clever representation theorem for T in terms of Haar 
shift operators of arbitrary complexity, which generalizes Petermichl's 
representation theorem for the Hilbert transform [Petl]. In [HPzTV] 
a more succinct proof of the y42-conjecture was given. See [LI] for a 
survey of the yl2-conjecture including a rather complete history of most 
results that appeared up to november 2010, and that contributed to 
the final resolution of this mathematical puzzle. An important and 
hard part of the proof was to obtain bounds for Haar shifts operators 
that depend linearly in the 742-characteristic and at most polynomially 
in the complexity (m,n). In 2011, Nazarov and Volberg [NV] provided 
a beautiful new proof that still uses Bellman functions but minimally, 
and that can be transferred to geometric doubling metric spaces [NVl, 
NRezV]. Treil [T], independently [HLM-I-] are able to obtain linear 
dependence in the complexity. Crucial in both [NV] and [HLM-I-] is the 
use of some stopping time argument (it is called a corona decomposition 
in [LPetR, LI, HLM+]). 

As the martingale transform was extended to the Haar shifts with 
complexity (m, n), it seems natural to attempt the same extension for 



\\Tf\\LP{w) < Cp,d,THA^ 



max{l,^-r| 
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other dyadic operators, and examine if we can recover the same depen- 
dence on the y42-characteristic that we have for the original operator 
(the one with complexity (0,0)) times a factor that depends at most 
polynomially in the complexity of these operators. We will do this 
analysis for the dyadic paraproduct and for the t-Haar multipliers. 
A Haar shift operator of complexity (m, n), m,n & N, is defined by, 

{S"^'-f)ix):=Y, E cf^j{f,hj)hj{x), 
Lev iev„{L);Jev„,{L) 

where \cj j\ < -^'^-^^^^j^, denotes the dyadic intervals, |/| the length of 
interval /, X'm(L) denotes the dyadic subintervals of L of length 2~"*|L|, 
hi are the Haar functions, and (/, g) denotes the L^-inner product. No- 
tice that the Haar shift operators are automatically uniformly bounded 
in L^(M), with operator norm less than or equal to one. 

For h G BMO, m,n eN, the dyadic paraproduct of complexity (m, n) 
is defined formally by, with cfj as above, 

'^T'^'fi^) = Y1 Cij^if {b,hi)hj{x), 

Lev Ii=V„,{L),JeV„{L) 

where mif is the integral average of / on the interval /. 

In [NTVl, HPzTV], paraproducts of complexity (0, r) depending on 
two weights (average is calculated with respect to one weight, Haar 
functions are with respect to the other weight, so is the inner product), 
they have necessary an sufficient testing conditions for boundedness 
from one weighted space into the other with respect to the same weights 
that appear in the definition of the paraproduct. In our case there are 
no weights in the definition, and we are asking about boundedness in 
weighted space. One can check that the paraproduct of complexity 
(m, n) is the composition of a Haar shift operator of complexity (m, n) 
and the dyadic paraproduct of complexity (0,0), vr^'" = S'^'^ni,. since 
both the Haar shift operators [LPetR, CrMPz, H] and the dyadic para- 
product [Bel] obey linear bounds in L'^{w) on the A2-characteristic of 
the weight, these estimates immediately will provide a quadratic bound 
on the y42-characteristic of the weight for the paraproduct of complex- 
ity (m,n), namely, ||7r™'"/||i2(^) < Cm,n\\b\\BMo4^]Ad\\f\\LHw)- We 
prove that in fact, the paraproduct of complexity (m, n) obeys the 
same linear bound obtained by Beznosova for the dyadic paraproduct 
of complexity (0, 0), multiplied by a polynomial factor that depends in 
the complexity. 
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Theorem 1.1. For all w e A^, b e BMO'^, then 

Ikr^/IU^M < C{m + n + 2f[w]Ad\\b\\BMo4f\\L^w)- 

This is the same phenomena encountered by Chung [Ch] in his proof 
of the quadratic bound for the commutator [H, b] = bH—Hb, he showed 
that S'^'^Tib obeys a linear bound, as opposed to the quadratic bound 
it will trivially inherit from the linear bounds of Tib and S*"'^, where 
here 5*°'^ is Petermichl's Haar shift operator, [Pet2]. The dyadic para- 
product of complexity (m,n) is a generalized Haar shift operator of 
complexity (m,n + 1), defined as the Haar shift operators replacing 
the Haar functions hj and hj in the definition by normalized in L^(M) 
characteristic functions, X//\/RT and Xj/x/PT) now one has to 
assume boundedness on L^(]R), imposing size conditions on the coef- 
ficients is not enough. Generalized Haar shift operators where intro- 
duced in some preprints that have now been superseded by [HLM-I-]. 
For Hytonen's representation theorem (and hence for the resolution of 
the 742-conjecture) one needs Haar shift operators of arbitrary complex- 
ity, and generalized Haar shift operators of complexity (0, 1) and (1,0), 
that is only paraproduct (of complexity (0, 0) according to our defini- 
tion) and their adjoints. Some authors simply used Beznosova's linear 
bounds or found alternative proofs valid also in M" [CrMPz, Chi, T]. 
Others, such us [HPzTV, LI, HLM+] use two-weight inequalities for 
the generalized Haar shift operators based on Sawyer testing condi- 
tions that ensure their boundedness, and then check the validity of the 
Sawyer testing conditions in the one weight case, with considerable ef- 
fort. In particular in [HLM+] linear bounds in complexity are claimed 
also for generalized Haar shift operators of arbitrary complexity, their 
bounds explicitly show the Sawyer testing conditions bounds, and those 
should correspond to ||&||bmo in the case of the paraproduct. Theo- 
rem 1.1 is not a new result, however it shows how to use the ideas in 
[NV] for this setting, it explicitly displays the dependence on ||fc||BM05 
bypassing the more complicated Sawyer two-weight testing conditions, 
providing a, from our point view, more transparent proof. 

For t & M., m,n & N, and weight w, the t-Haar multiplier of com- 
plexity (m, n) is defined formally by 

lev iev,^(L),j£V„(L) ' ' \ 1 ) 

When {m,n) = (0,0) we denote the corresponding Haar multiplier by 
T^. We will show that 
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Theorem 1.2. For all w E C|j such that w^* G A2, then 
\\TZfh <C{m + n + 2f[w]iy%J\fh. 
Moreover, w G is a necessary condition for the houndedness ofT^^. 

This recovers results of Beznosova for T^, the complexity (0, 0) case, 
[Be]. Observe that T^^^ is different than both ^'"'"T^ and T^^'"'", 
where denotes the t-Haar multiplier of complexity (0,0). Notice 
that in this case, both S^^'^T^j and T^S^'^ will obey exactly the same 
bound that obeys in L^(]R), because the Haar shift multipliers have 
L^-norm less than or equal to one. 

To prove these theorems we make appropriate modifications to the 
argument in [NV]. In particular, we need a couple weight lemmas 
that are proved using Bellman function techniques, Beznosova's Little 
Lemma whose proof is in [Bel], and the a/J-Lemma whose proof we 
present at the end of the paper. 

This paper is organized as follows. In Section 2 we provide the basic 
definitions and basic results that will be used through out this paper. 
In Section 3 we will prove the lemmas that are essential for the main 
results. In Section 4 we will prove the main estimate for the dyadic 
paraproduct with complexity (m, n) and we will provide a new proof of 
the linear bound for the dyadic paraproduct. In Section 5 we will prove 
the main estimate for the t-Haar multipliers with complexity (m, n), 
we also provide necessary conditions for these operators to be bounded 
in LP(M), for 1 < p < 00. In the Appendix we prove the a/3-Lemma. 

ylcknowledgment: The authors would like to thank Carlos Perez, 
Rafael Espfnola and Carmen Ortiz-Caraballo for organizing the Doc- 
course Harmonic analysis, metric space and applications to PDE, held 
in Seville, at the Instituto Matematicas Universidad Sevilla (IMUS) 
during the summer of 201 L During this time the IMUS provided a 
very supportive environment that allowed the authors to finalize this 
project. 

2. Preliminaries 

2.1. Weights, maximal function and dyadic intervals. A weight 
w is a locally integrable function in M taking values in (0, 00) almost 
everywhere. The w-measure of a measurable set denoted by w{E), 
is w{E) = J^w{x)dx. For a measure a, cr{E) = J^da, and \E\ stands 
for the Lebesgue measure of E. We define rrig/ as the average of / on 
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E, with respect to a, 




When dx = da we simply write msf, when da = vdx we write m'"^f. 
For a weight v we define the weighted maximal function of f by 

(M,/)(x) = supm^|/| 

this operator is bounded in L'^{v) for all g > 1 and furthermore 
(2.1) ||M„/|U,(.) <Cg'||/|U,(,), 

where q' is the dual exponent of q, that is ^ + ^ = 1. A proof of this fact 
can be found in [CrMPz]. When f = 1 we denote the Hardy-Littlewood 
maximal function by M. It is well-known that M is bounded in L^{w) 
if and only if w E Ap [Mu]. 

We will be working with dyadic intervals V, where 

V=[jVn, Vn:= {I CR : I = [A;2^", {k + 1)2""), k E Z}. 

For a dyadic interval L we define the collection of its dyadic subinter- 
vals, 'D{L) := {I (Z L : / G P}, and we also define the n^'^-generation 
of dyadic subintervals of L, := {/ G V{L) : \I\ = 2~"|L|}. 

Any two dyadic intervals I, J E V are either disjoint or one is con- 
tained in the other. Any two distinct dyadic intervals I, J E T>n are 
disjoint, furthemore T>n is a partition of M, and T>n{L) is a partition 
of L. For every dyadic interval I E Vn there is exactly one I E T>n-i, 
such that / C /, / is called the parent of /. The interval / \ / is also 
a dyadic interval in P„ and it is called the sibling of /. Each dyadic 
interval / in D„ has two children in Vn+i, the right and left halves, 
denoted J+ and /_ respectively. 

A weight w is dyadic doubling if < C for all I E V. The small- 
est constant C is called the doubling constant of w and it is denoted 
by D{w). Note that D{w) > 2, and that in fact the ratio between 
the length of a child and the length of its parent is comparable to one, 
more precisely, D(w)~^ < < 1 — D{w)^^. 

2.2. Dyadic A^, reverse Holder -Ri/p and classes. A weight w 
belongs to the dyadic Muckenhoupt Ap- class if and only if 

[w]Ad '■= sup{miw){mjw~y~^ < oo, for 1 < p < oo, 
lev 
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where [w\a<i denotes the Ap-characteristic of the weight. If a weigth 
is in then it is dyadic doubhng. Also these classes are nested, the 
larger the p the larger the class: C for all p < q. The class 

^io '■= Up>i ^p- 

A weight w belongs to the dyadic reverse Holder RHp-class if and 
only if 

[w]^Hd := sup{mj{w^))p {mjw)~^ < oo, for 1 < p < oo, 
^ lev 

where [w\piHd denotes the i?ifp-characteristic of the weight. If a weigth 
is in RHp then it is not necessarily dyadic doubling (in the non-dyadic 
world reverse Holder weights are always doubling). Also these classes 
are nested, the larger the p the smaller the class, RH^ C RH^ for 
all p > q. The class RHf := [J^^^ RH^. In the non-dyadic world 
= RHi. In the dyadic world the collection of dyadic doubling 
weights in RHf is A'^, hence A"^ is a proper subset of RHf. See [BeRez] 
for some recent and very interesting results relating these classes. 

The class of weight was defined in [KP]. The condition is equiv- 
alent to a reverse Holder condition for s > 1 and a Muckenhoupt type 
condition for s < 0, its definition is interesting because it simplifies no- 
tation when working with the type of Haar multiplier defined in [KP], 
which here we will call t-Haar multipliers. 

A weight w satisfies the -condition, for s G M, if 

[w\cd := sup < oo. 

[miwY 

The quantity defined above is called the Cf-characteristic of w. Let us 
analyze this definition. For < s < 1, we have that any weight satisfies 
the condition with -characteristic 1, this is just a consequence of 
Holder's Inequality. When s > 1, the condition is analogous to the 

dyadic reverse Holder condition and [w]^^ = [w]jiHd. For s < 0, we 

s 

_ 1 

have that w E if and only if w G i, moreover [w]„^ = [w]j^d , 

1 

or, alternatively, for p > I, [w^]^d^ = [^Ic^^ • 

2.3. Weighted Haar functions. For a given weight v and an interval 
/ define the weighted Haar function as 



(2-2) = ^ I V (^) - W 3^ Xi^ (^) 
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where = 1 if x G / and zero otherwise. 

If V is the Lebesgue measure over M, we will denote the Haar function 
simply by hj{x), and for any I &V 

hiix) = {Xi+ix) - Xi^ix)) . 

It is important fact that {h"j}i^v is an orthonormal system in L'^{v), 
with the inner product {f,g)v = fi^) g{x) v{x)dx. This is a direct 
consequence of being constant on each each children of /, h}{x) 

having weighted mean zero over the line, / h^j{x)v{x)dx = 0, and the 

Jr 

nestedness properties of the dyadic intervals. 

It is a simple exercise to verify that the weighted and unweighted 
Haar functions are related linearly as follows. 

Proposition 2.1. For any weight v, there are numbers a^, Pj such that 
hj{x) = a\ h'l{x) + P^j ^^^^^ 



\I\ 

where (i) \a}\ < ^Jrajv, (ii) l/Jyl < and A/f := rrii^v — rrij v. 



1 - 



rriiv 



< 2. 



For any weight v and any dyadic interval /, ^-^^ = 2 
If the weigth v is dyadic doubling then we get a slight improvement on 
the above upper bound, ^ < 2 ('l - ^) . Note that Ajv could 

be zero, so a positive lower bound here is not possible. 

It is an interesting fact that {/i/l/gD is an unconditional basis in 
LP{w) if and only if w E A^, see [TV]. In fact the following also holds 
whenever v G A"^: {/iy}/gx> is an unconditional basis in Wiwv) if 
w G ), that is if 

[MAi(v) ■= sup{m%w)){m%w^)Y~^ < oo. 
lev 



In particular one can verify that v G RHp, if and only if i; ^ G 



where p' = moreover, [vY^^^a = [v Ty^di'v)- Therefore if v is dyadic 



doubling then {/iy}/gr> is an unconditional basis in L^(M) (the case 
w = ir^) if t> G RHp,, this is a consequence of the boundedness of the 
weighted dyadic square function in weighted L^{wv), [P2]. 

2.4. Dyadic BMO and Carleson sequences. A locally integrable 
function 6 is a function of dyadic bounded mean oscillation, b G BMO'^, 
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if and only if 

(2.3) ||fc||BMO^:= (supi- J2 l(^MP)'< 



where (/, g) = fg denotes the standard L^- inner product on R. 

Note that if bj := {b,hj) then \bj\ < ||&||ba/0''5 I eV. 

A positive sequence {Xi}i^v is a Carleson sequence with intensity B 
if for all J eV, 

(2-4) nr E ^ ^- 

' ' lev(j) 

Therefore if 6 G BMO'^ then {\{b, is a Carleson sequence with 

intensity 

Let w be a weight, a positive sequence {ai}i^T> is a v-Carleson se- 
quence with intensity B if for all J eV, 

(2.5) J2 h<Bmjv. 

' ' /e©(j) 

Proposition 2.2. Let be a weight, {A/j/g© and {7/}7e© be two v- 
Carleson sequences with intensities A and B respectively then for any 
c, (i > we have that 

(i) {c\i + d'-yi}i^D is a w-Carleson sequence with intensity cA + dB. 

(ii) {y/Xiy/yi}iev is a t;-Carleson sequence with intensity yAB. 

(iii) {(cVX/" + d^J^Y}i(zx> is a w-Carleson sequence with intensity 
2c^A + 2d'^B. 

The proof of these statements is quite simple. To prove the first one 
we just need properties of supremum, for the second one we just have 
to apply Cauchy-Schwarz and the third one is a consequence of the first 
two statements combined with the fact that 2cd\/~A^/B < c^A + d^B. 

3. Main tools 

In this section, we state and prove the lemmas and theorems neces- 
sary to obtain the estimates for the paraproduct and the t-Haar mul- 
tipliers of complexity (m, n). The Weighted Carleson Lemma 3.1, a- 
Lemma 3.5 and Lift Lemma 3.7 are fundamental for all our estimates. 

3.1. Carleson Lemmas. The Weighted Carleson Lemma we present 
here is a variation in the same spirit of the Folklore Lemma [NV] of 
weighted Carleson embedding theorems that have appeared before in 
the literature, for example in [NTVl]. The Folklore Lemma 3.3 was 
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introduced and used in [NV]. Here we obtain the Folklore Lemma as 
an immediate corollary of the Weighted Carleson Lemma 3.1 and what 
we call the Little Lemma 3.2, introduced by Beznosova in her proof of 
the linear bound for the dyadic paraproduct. 



3.1.1. Weighted Carleson Lemma. 

Lemma 3.1 (Weighted Carleson Lemma). Let v be a weight, then 
{(^Al^v is a v-Carleson sequence with intensity B if and only if for 
all F non-negative v-measurahle functions on the line, 

(3.1) y^iinf F{x))aL< B I F{x)v{x)dx; 

T ^Tl ^ IK 



Lev 



Proof. (^) Assume that F G L^{v) otherwise the first statement is 

automatically true. First we define 7^, = inf -F(x), we can write 

xeL 



^lLaL = ^ x{L,t)dtaL= (^^x{L,t)a^ 
Lev Lev^^ Lev 



dt. 



where x{L, t) = 1 for t < '-/l and zero otherwise, and the last equality by 
the monotone convergence theorem. Define Ft = {x & W : F{x) > t}. 
Since F is assumed a w-measurable function then Ft is a f-measurable 
set for every t. Moreover, since F G L^{v) we have, by Chebychev's 
inequality, that the w-measure of Ft is finite for all real t. Moreover, 
there is a collection of maximal disjoint dyadic intervals Vt that will 
cover Ft except for at most a set of measure zero. 

Observe that t > 7l if and only if x{L, t) = 0, and that t < 7^, if 
and only if t < inir^^L F{x). Together these imply that L (Z Ft ii and 
only if x(L,t) = 1. Then we can write that 
(3.2) 

Lev LcEt LeVt leV(L) LeVt 

where we used in the second inequality the fact that {ajj/eD is a 
Carleson sequence with intensity B. Thus we can estimate 

^lLaL<B v{Ft)dt = B I F{x)v{x)dx. 



where the last equality follows from the layer cake representation. 
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(^) Assume (3.1) is true, in particular it will hold for F{x) = '^■^j^ , 
and since inf^^/ F{x) = if /U J = 0, inf^.gj F{x) = t^t otherwise, then 



Let V be a weight, {a/}/gx) a t;-Carleson sequence with intensity 
B, {A/j/g© a sequence of positive numbers and we define the positive 
function F{x) = A*(x) = sup^^^. A/. Now apply Lemma 3.1 noting that 
Ai < infa;gi F(a;), to conclude that 



This is Lemma 6 in [P]. The classical Carleson embedding theorem 
(see for example [Ko, Ch VIILE p. 258]) characterizes measures fi on 
the upper half plane that ensure that if G G -ff^(]R^), the Hardy 
space of analytic functions with boundary values g G L^(M), then 
ll^llLi(At,R2^) < C'llGII/i'i = Cllgflli. The Carleson Lemmas we are pre- 
senting are dyadic versions of that result, the measure /i is encoded 
in the Carleson sequence {aL}Lev, the Lebesgue measure on M is re- 
placed by vdx. Let < F E L^{v), and define G{x, t) = iniy^^^^t^ F{y), 
X G M and t > 0, where L{x, t) is the unique dyadic interval containing 
X and of length 2" with n the unique integer such that 2""^ < t < 2". 
If we fix the height t > 0, G{x,t) < F{x), therefore ||G(-, t)||ii(„) < 
and we can argiie that G is in dyadic H^{y). Moreover the 
boundary values g{x) = \imt^()G{x,t) exist because for fixed x G M, 
< G{x,t) < G{x,s) < F{x) whenever s < t, therefore < g{x) < 
F{x), g G L^{v), and < To complete the anal- 

ogy> \\G\\L^i,,ml) = (infxeL^(a;))aL, where ul = ^Tl), Tl = 

{{y,t) : y E L, \L\/2 < t < and {Ti^l^-d is a partition of the 

upper half plane. 

3.1.2. Little Lemma. In order to prove Lemma 3.3 we need Lemma 3.2, 
which was proved by Beznosova in [Bel] using the Bellman function 



Lemma 3.2 (Little Lemma [Bel]). Letv he a weight, such thatv~^ is a 
a weight as well, and let {A/j/gx) he a Carleson sequence with intensity 
B then { ^^^-i }jgp is a v-Carleson sequence with intensity AB, that is 




□ 
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for all J eV, 



— < AB mjv. 

' ' I&V{J) 



For a proof of this result we refer [Be], Prop. 3.4 or [Bel], Prop. 2.1. 

This lemma is to be compared to Lemma 4 in [P], that says if {A/j/g© 
is a Carleson sequence then {A/m/t^j/gx) is a w-Carleson sequence Note 
that the assumption is w G Aqo, and there is no reference to ir^, how- 
ever if is a weight, then by Cauchy-Schwarz, 1 < mivrniv^^, and 
we will deduce from that result that if w G Aoo and is a weight, 
then { ^^J-i }iev is a ?;-Carleson sequence. The Little Lemma provides 
the same result without assuming v G A^o. 

The following lemma appeared in [NV] where they called it a folklore 
lemma. 

Corollary 3.3 (Folklore Lemma [NV]). Let u be a weight such that 
is also a weight. Let {Xj}l^x> be a Carleson sequence with intensity B. 
Let F be a non-negative measurable function on the line. Then 

y inf F(x) , <C B [ F{x) v{x) dx. 

The Folklore Lemma is an immediate consequence of Lemma 3.2, 
and the Weighted Carleson Lemma 3.1. Note that Lemma 3.2 can be 
deduced from the Folklore Lemma with F{x) = Xj{^)- 

3.2. a-Lemma. The following lemma, for v = w~^, for a = /3 = | 
appeared in the work of Beznosova, see [Be], and for < a = P < 
1/2 appeared in [NV]. With small modification in their proof, using 
the Bellman function B{x,y) = x'^y^ with domain of definition the 
first quadrant x,y > {a convex set), we can accomplish the result 
below, this was observed independently by Beznosova [Be2], and the 
first author [Mo] . We include a proof of the lemma for the convenience 
of the reader in the Appendix. 

Lemma 3.4. (a/3-Lemma) Let u, v be weights then for any J &V and 

any a, (3 E (0, |) 

(3-3) A E 7^^|/|K«)"K^)''<Ca,/3(mj«)"(m,^)'5. 

The constant Ca g = — o% a or2\ ■ 
We immediately deduce from the lemma the following. 
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Lemma 3.5 (a-Lemma). Let w G A2, then for any a G (0,|), the 
sequence {/i/}/gD, where 



/i/ := [mjw) [miw ) \I\ + — 

is a Carleson sequence with intensity at most 2Ca[wYX^, with = 

36 

Proof. Apply Lemma 3.4 to the weights u = w, v = w~^, f3 = a, then 
(3-4) ^ E l^^\I\{rniwr{miw~'r<Ca{mjwr{mjw^'r. 

Apply now Lemma 3.4 to the weights u = w~^, v = w, and f3 = a then 

(3.5) — — lllimjw'^miw)" < Cairn jwmjw~'^)°'. 

' ' /ei>(J) ^ ' 

Now add (3.4) and (3.5) to get that, 



□ 



A proof of this lemma that works on geometric doubling metric 
spaces can be found in [NVl, V]. In this paper a = 1/4 can be used, 
and in that case the constant Cq, can be replaced by 288. 

Remark 3.6. Throughout the proofs a constant C will be a numerical 
constant that may change from line to line, Cq, will be a constant de- 
pending on < a < 1/2, as a multiple of Ca or its square root that 
may change from line to line. Note that for that range of a, < 2. 

3.3. Lift Lemma. Given a dyadic interval L, and weights u, v, we in- 
troduce a family of stoping time intervals ST^ such that the averages 
of the weights over any stopping time interval K G ST^ are compara- 
ble to the averages on L. This construction was introduced in [NV] for 
the case u = w, v = in their proof of the y42-conjecture for Haar 
shift operators with complexity (m, n) with polynomial dependence in 
the complexity. We also present a Lemma that lifts w-Carleson se- 
quences on intervals to w-Carleson sequences on "stopping intervals" , 
this was used in [NV] for the very specific stoping time intervals ST^. 
We present the proofs for the convenience of the reader. 
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Lemma 3.7 (Lift Lemma [NV]). Let u and v he weights, L he a dyadic 
interval and m, n he fixed positive integers. Let ST^ he the collection of 
maximal stopping time intervals K G T>{L), where the stopping criteria 
are either (i) + > or (ii) |A1 = 2-'"|L|. Then for 

any stopping interval K G ST^ , e~^mLU < rriKU < emiu, and hence 
also e^^rriLV < rriKV < emiv. 

Note that the roles of m and n can be interchanged and we get the 
family STl^ using the same stopping condition (i) and condition (ii) 
replaced by 1/^1 = 2~"'|L|. Notice that ST^ is a partition of L in dyadic 
subintervals of length at least 2~™'|L|. Any collection of subintervals of 
L with this property will be an m-stopping time for L. 

Proof. Let i^' be a maximal stopping time interval, no dyadic interval 
strictly bigger than K can satisfy any of the stopping criteria. If F 
is a dyadic interval strictly bigger than K and contained in L then 
necessarily 

(3,6) ^< ' and ^< ' 



nipu m + n + 2 rapv m + n + 2 

In particular this is true for the parent of K. Let us denote K the 
parent of K and K* its sibling, and {m^u — mi^u\ = < 2{m+n+2) • 
So, m^u{l - 2(^+„+2) ) ^ < m^u{l + 2(^^^„^2) )- Iterating this 

process until we reach L, we will get that 

m^ui 1 ) < m^u < m^ul 1 



2(m + n + 2)y ~ ~ V 2(m + n + 2) 

remember that \K\ = 2~^L\ where < j < m so we will iterate at 
most m times. We can obtain the same bounds for v. These clearly 
imply the estimates in the lemma. □ 

The following lemma lifts a ty-Carleson sequence to m-stopping time 
intervals with comparable intensity, it was spelled for the particular 
stopping time iST™ and w = 1 in [NV]. This is a property of any 
stopping time that stops once the m*'*-generation is reached. 

Lemma 3.8. For each L & V let SF^ he a partition of L in dyadic 
suhintervals of length at least 2~^\L\ (in particular it could he the stop- 
ping time intervals defined in Lemma 3.7). Assume {zz/j/gx) is a w- 
Carleson sequence with intensity at most A, let i^™ := Xli^e^r'" ^^^'^ 
{i/™}igx) is a w-Carleson sequence with intensity at most (m + 1)A. 
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Proof. In order to show that {z/^^jigD is a w-Carleson sequence with 
intensity at most (m + 1)^4, is enough to show that for any J eT) 

Observe that for each dyadic interval K inside a fixed dyadic interval 
J there exist at most m + 1 dyadic intervals L such that K G ST^. 
Let us denote the dyadic interval that contains K and such that 
\K^\ = 2'\K\. li K e V{J) then L must be A'°, ... or K"". We just 
have to notice that if L = K^, ioi i > m then K cannot be in ST^ 
because \K\ < 2~^\L\. Therefore 

LeV{J) LeV{J) KeST"^ K€T){.J) L£V{J)s.t.KeSTY^ 

< ^ {m + l)uk<{m + l)Aw{J). 

The last inequality follows by the definition of w-Carleson sequence 
with intensity A. The lemma is proved. □ 

4. Paraproduct 
A paraproduct of complexity (m, n) is the operator defined formally 

by 

(4.1) K'y){x):=Yl E cf^jmd{b,hj)hj{x), 

Lev IeV„{Ly,J€V„,{L) 

where \cf j\ < '^|^^^ for all dyadic intervals /, J and L. 

A paraproduct of complexity (0, 0) is the dyadic paraproduct Hb 
known to be bounded in Lp(M) if and only if 6 G BMO'^. There- 
fore if 6 G BMO then vr^'" is bounded in L'^(R), since vr"'" = 3"''''^, 
and the Haar shift operators S"^'" are bounded in L^(]R) with norm less 
than or equal to one. Furthermore vTf,, and hence tt^''^, are bounded 
in L'^{w) whenever w G A2, and we will trace the dependence of the 
operator bound on the Ag-characteristic of the weight, the i?MO-norm 
of b, and the complexity {m,n). 

We will show that in fact, the paraproduct of complexity {m,n) 
obeys the same linear bound in L'^{w) with respect to [w]j^d obtained by 
Beznosova for the dyadic paraproduct of complexity (0,0), multiplied 
by a polynomial factor that depends on the complexity. 

The proof given by Nazarov and Volberg, in [NV], to show that Haar 
shifts operators with complexity (m,n) are bounded in L^(w) linearly 
on the Aj-characteristic of w and polynomially on the complexity, with 
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appropriate modifications would also work for generalized Haar shifts 
operators with complexity {m,n), which includes paraproduct of com- 
plexity {m,n). The modifications that are needed to cover the class of 
generalized Haar shift multipliers can be found in [Mo]. We describe 
those modifications for the paraproduct, and in our proof we trace the 
linear dependence in the BMO-norm of b as well. But before, we will 
present this new and conceptually simpler (in our opinion) proof for 
the linear bound on the A2-characteristic for the dyadic paraproduct, 
which will allow us to highlight certain elements of the general proof 
without dwelling with the complexity. 

4.1. Complexity (0,0). The dyadic paraproduct of complexity (0,0) 
is the dyadic paraproduct vTf,, defined by, 

(4.2) inf)ix) := ^ c/ mif {b, hi)hi{x), where |c/| < 1. 

lev 

Beznosova proved in [Bel] that the dyadic paraproduct iib obeys a 
linear bound in L'^{w) both in terms of the A2-characteristic of the 
weight w and the BMO-norm of b, 

Theorem 4.1 ([Bel]). There exists C > 0, such that for allbE BMO'^ 
and for all w E A2, 

||7r6/||L2{^) < C[w]AMBMoA\f\\L^{w)- 

Beznosova's proof is based on the a-Lemma, the Little Lemma (these 
were the new Bellman function ingredients that she introduced), and 
on Nazarov-Treil-Volberg's two-weight Carleson embedding theorem, 
which can be found in [NTV]. Next we give another proof of this result, 
this proof is still based on the a-Lemma 3.5, however it does not make 
use of the two-weight Carleson embedding theorem, instead we will 
use properties of Carleson sequences such as the Little Lemma 3.2, and 
the Weighted Carleson Lemma 3.1, following [NV] argument for Haar 
Shifts of complexity (m,n). 

Proof of Theorem 4-i- Fix / G L'^{w) and g G L'^{w~^). Define bj = 
{b,hi), then is a Carleson sequence with intensity ||^||^jv^od- 

By duality, suffices to prove: 

(4.3) \{Trb{fw),gw~^)\ < C\\b\\BMo4'^]A2\\f\\L^w)\\9\\L^w-^)■ 
Iiecall Remark 3.6 for the constants. Note that \{ni){fw), gw^^)\ = 

Yliiev'^i^i'^iU'^)^i^9'^~/ ■ Replace hi = ajhf ^ + where 
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ai = aj ^ and Pi = P'f ^ as described in Proposition 2.1, and get 
(4.4) 

\{n{fw),gw'')\ < 5^|6,|m,(|/H|(^^-\«//^7"+/9/^>|- 
lev Vl-'l 

Use the triangle inequality to break the sum in (4.4) into two summands 
to be estimated separately, 

\{7rh{fw),gw-')\ < S1 + S2, 

where, after using the estimates aj < yjmiw~^^ and (3i < , we 

have that. 



Si := Y.\hi\mi{\f\w)\{gw-\hr')\^/^^^^ 
lev 

:= $^|6,|m,(|/k)|(^7t.-\x/)l^^-^. 
^ — ^ mjw ^ a/ / 

lev Vl-'l 

Estimating Si: First using that < Myjf{x) for all x G /, 

and that {gv, f) = {g, f)^] second using the Cauchy-Schwarz inequality 
and miw mjw~^ < [w]a2, "we get 



Si < } \bi\ , ^ — (5',^/ }^-i\mjw nijw 

s M.(EiM- '"^;f5'^-' )'(sifa"r-).-.|f. 

^ lev ^ ^ ^lev ^ 

Using Weighted Carleson Lemma 3.1, with F{x) = M!^f{x), v = w, 
If) P 

and ar = _i (which is an w-Carleson sequence with intensity 
Mim'sMOy according to Lemma 3.2 ), then, together with the fact that 
{hf }iev is an orthonormal system in L^(w~^), we get 



Si < A[w]A2\\b\\BMO''yJ M^fix)wix)dxj Wgh^w-^) 
< C[m;]a2||^||ba/o<*II/I|l2(^)||5'||l2(^-i). 

In the last inequality we used the fact that is bounded in L^{w) 
with operator norm independent of w. 
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Estimating S2: Let a G (0, |), using similar arguments than the ones 
used for Si, we conclude that, 

S2 < |6/|mj I/I m]" ^\g\ ^/]IJ {mjw mjw~^y~2 
lev 

< [w]Ajy2\bj\^ mfM^f{x)M^-^g{x), 
lev 

where /i/ = |/| {miw miw'^)" ^ (^^^|2 + |^^^-i^2 j as defined in Lemma 3.5, 
and in the last inequality we used that for any I eT) for all x E I, 

mr\f\mr-'\g\ < M^f{x)M^-ig{x). 

Since {|fe/p}/6X) and are Carleson sequences with intensi- 

ties ll&ll^jv/od and Cq,[w;]^2 5 then, by Proposition 2.2, the sequence 

{\bi\y/jn}iev is a Carleson sequence with intensity CQ||6||B^/od[u']^2- 
Thus, by Lemma 3.1 with F{x) = M^f {x)Mu,-^g{x) , ai = \bi\-y/JIi, 
and t; = 1, 

S2 < Ca[w]\j\\b\\BMo4w]A2 / My,f{x)M^~ig{x)dx, 

JR 

finally using Cauchy-Schwarz and the fact that w^w~ = 1 we get 

J Mlf{x)w{x)dx^ ' J Ml-^g{x)w^\x)dx^^ 

= Ca[w]A2\\b\\BMoA\Mwf\\L2(w)\\M^-ig\\L2^^-i) 
< Ca[w]A2\\b\\BMoA\f\\L^w)\\9\\L^{w-^)- 

These estimates together give (4.3), and the theorem is proved. □ 

4.2. Complexity {m,n). In this section we prove the linear in A2- 
characteristic, polynomial in complexity estimate for the paraproducts 
of complexity {m,n). The proof will follow the general lines of the 
argument presented in Section 4.1 for the complexity (0,0) case, with 
the added refinements devised by Nazarov and Volberg [NV], adapted 
to our setting, to handle the general complexity. 

Theorem 4.2. For all b E BMO'^ and w E A2, there is c > such 
that 

lkr"/l|L2(i«) < C{n + m + 2f[w]A2\\b\\BMoA\f\\L^{w)- 

Proof. Fix / E L'^{w) and g E L'^{w~^) and define bi = {b, hj) and let 
:= (m + n + 2). By duality, it is enough to show that 

l(vrr(/^),^^~')l < C'(C';;)'Ma.||6||bmo<^II^IU^(«,-)II/I|l^w. 
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We can write the left-hand-side as a double sum that we will estimate, 

X] X] ^i^J bimjifw) hj , gw~'^ 
Lev ieVr^{Ly,Jev,^(L) 



<E E \bi\^^^mj{\f\w)\{gw-\hj)\. 
Lev ieVn{Ly,j£Vm(L) ' ' 

As before we will replace hj = ajhf ^ + /3j^j=, with aj = af 



Pi = Pf ; and break the double sum into two terms to be estimated 
separately, then \{7i^'"'{fw), gw~^) \ < S^'*^ -|- S^'", where 



Lev iev„(L);Jev„,{L) ' ' 



Lev iev„{L);JeVm{L) 



\L\ mjw~^ 



We define for each weight v, and a locally integrable function the 
quantities. 



(4.5) sr<p--= E \{<p^K)v\v^' 



Jev^{L) 



L\ ' 



(4.6) i?r0:= E ^-XI0KO 



JeVm{L) V l-^l 

(4.7) p&r0:= E 

lev^iL) vl^l 

We also define the following Carleson sequences with < a < 1/2, see 
Lemmas 3.8 and 3.5, 

^K-={mKw) [rriKW ) + 7 1^1' 

with intensity Ca[w]^ 



2' 



/i^ := /iii", with intensity Ca{m + 1)[ 

/i2 := with intensity Ca{n + !)[' 



'"^ •= 1^*^"^^^ rriKW-^Y, with intensity II^HlA^odHAa' 
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/i^" := /i^i-, with intensity (n + 1) 11611^. 



Note that 

In order to estimate S™'"" and S^'" we will use the following estimates 
for Pb^' /, 5^ ' 5( and i?^ g, 



(4.8) 5r''"^7<( 5^ "-^^^ 

(4.9) 

i?r'''"^? < 4e°C;:,(mi^)^(mz.^-)i-f inf (M^-i(|^r)(x)) ' 
(4.10) PhT! < Ae'^Cl^imLwy-^imLW-')^ inf (M^(|/r)(x)) 'z/^ 



[rriLW 



where i/£ = (| |6| Umo^'a//^ + V/^l^)' and p = 2 - (C;^) ^ (note that 
1 < j9 < 2). In the proof it will become clear why this is a good choice, 
the reader is invited to assume first that p = 2 and reach a point of no 
return in the argument. 

Estimate (4.8) is easy to show, we just need to use Cauchy-Schwarz 
inequality and the fact that Vm{L) is a partition of L. 



Estimate (4.9) was obtained in [NV]. With a variation over their 
argument we prove estimate (4.10) in Lemma 4.3. Let us first use es- 
timates (4.8), (4.9) and (4.10) to estimate S™'" and E^'". 

Estimate for S^'": Use Cauchy-Schwarz inequality and the fact that 
{/ij }jex> is an orthonormal system in L^(w~^) and V = ULev1^m{L), 

1 < 2^ f g 

Lev 

< ^e-Cl[w]X^ ^ g inf (M.(|/n(x)) ' 
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2/p 



Using the Weighted Car leson Lemma 3.1 with = (M^(|/|p)(x)) , 

V = w, and = ^^J^tpr. Recall that z/£ := (| Iba/O'^v^ + 
by Proposition 2.2, (z/£)^ is a Carleson measure with intensity at most 
C^C^I l&l |^^Qd[w]%. By Lemma 3.2, is an w-Carleson sequence 

with comparable intensity, thus we will have that 



1 

V 

2 

Lp{w) 



< Cr 



)l'ra^MAjifeiiBA/o<^ii^7iUv-)lli/r||% 
/J p 



LP (w) 



= Ca(C;^)2HA2l|&bAfOd||^l|L2(^„-l)||/|U2(^). 

Here we are using that is bounded in L'^{w) for all g > 1, moreover 
\\Mwf\\L<i{w) < Cq'WfWiiiw)- In our case g = | and q' = = IC^,. 

Estimate for S™'": Using the fact that {miw miw~^^^~'^ < [wYa~^'^, 
for any I eT) 

2 ' < 2^ f Rl 9 

Lev 

<Co.{C-nw]\--J2mf (M^(|/n(x))' inf (M^-.(|^n(x)) 'z/^VT^. 
Lev 

Since (i^i)^ and /^^ have intensity at most Ca{n + l)[w]j42 ba/o ^^'^ 
Cairn + then, by Proposition 2.2, we have that I'ly/Jj^ is 

a Carleson measure with intensity at most CaC'^'\\h\\BMoA^YA2- 
we now apply Lemma 3.1 with = M^{\f\P){x)M^-i{\g\P){x), 

= ^^y/T^i and f = 1, we will have, by Cauchy-Schwarz and the 
boundedness of in L'^(t;) for g = p/2 > 1, 

T.'^''' <Ca{Clf\w]AM\BMO^ I (M^(|/n(x))'(M^-i(|^?n(x))'rfa; 

/he 



< Ca{CZ)MAAh\\BMoAW^Mmt 'A \\M^-A\g\^)\Y 



2 



2\' 

P 



2 

"iSl,,! . II 1,11 , II I /IpII p III „|p|| p 



{CDMaMbmoAW^- \\\9\ „ . 

LP{'w) LP{w-^) 
= Ca{Cl^)^[w]A2\\b\\BAWi\\f\\L2{w)\\9\\L2{w-^)- 

Together these estimates prove the theorem, under the assumption that 
estimate (4.10) holds. □ 
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4.3. Key Lemma. The missing step in the previous proof is estimate 
(4.10), which we now prove. The argument we present is an adaptation 
of the argument used in [NV] to obtain estimate (4.9). 

Lemma 4.3. Let b G BMO, a locally integrable function, then 
P6r0 < ie'^CH^imLwY-^iniLW-')^ inf (M^(|0r)(x)) 'i/^, 



where vl = (ll&llsA/odv^ + \/^)' and p = 2 ^ 

Proof. Let ST^ be the collection of stopping time intervals defined in 
Lemma 3.7, noting that Vn{L) = Uxesri {T^{K) n Vn{L)), we get, 



rn+n+2 ' 



Kesri l€V{K)r\T>„iL) V I" I V l-^l 

Note that if is a stopping time interval by the first criterium then 



L 



the first inequality because ■^j= < ||&|| bmo'' the second one because 



Now we use the fact, proved in Lemma 3.7, that we can compare the 
averages of the weights in the stopping interval with their averages in 
L, paying a price of a constant e, and continue estimating by 

2C^e° 1 1 6 1 1 o-^ '^i^ ( 1 k) ^^-^ v^("^i^ ) ^ ("^i ^ " ' ) ^ • 

If is a stopping time interval by the second criterium then the sum 
collapses to just one term 

~ \K\ 



E \bi\mi{\(i>\w)—^ = ^=mK{\(t)\w) 

. ^AK' 



mK{\(p\w) ' ' ' \l iJ'^{mKw) 2 [rriKW ^"l 2 
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Let := {K G iSTJ : K is a stopping time interval by criterium 1}, 

and S2(L) := {K G ST^ '■ K is a stopping time interval by criterium 2}. 
Note that |JS2(L) is a partition of L. We then have, 

(4.11) < 2C™e" (mi^)^(mi^-)^(||6||5MO^S],, + S^,), 

where the terms Sp^ and Sp^ are defined as follows, 



K£E2{L) 



Now estimate Sp^, using Cauchy-Schwarz, note that we can move 
inside a sum a power f < 1 ^^at is outside the sum, and that /i^ : = 

1 i_ 

(4.12) < ( E ("^^(i'^i^)r(^)Tv^- 

^E-GSi(L) VII// 

By the second stopping criteria -j^ = for < j < m, then 

(4.13) (^^J = y \L\ J ^ 2"^+2(-+"+2) < 2.2^-' = 2^. 
Plug (4.13) in (4.12) we will have then, 

1 

Use Holder's inequality inside the sum, then Lift Lemma 3.7, to get. 



- g p-^ p-1 / 1 X ^ r \p 

< 2pe p {niLw) p I — I \<P{x)Yw{x) dx \ yyU^. 
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Observe that the intervals K G are disjoint subintervals of L, 

therefore, T^Ke-EiiL) Ik dx < fj^ \(f){x)\^w{x) dx, and thus, 

(4.14) < 2e"miWinf fM^(|0|P)(x)Vv^- 
Similarly we estimate Sp^, to get. 

Following the same steps as we did in the estimate of Sp^, we will have 

(4.15) S^, < 2e''mLwM (M^(|0r)(x)) ^ y^. 

Insert estimates (4.14) and (4.15) into (4.11). All together we can 
bound Pb^'" by 



4C;re'" irriLwy-^imLW-')- inf (MMni^))^!- 
The lemma is proved. □ 

Remark 4.4. In [NVl], Nazarov and Volberg extend the results that 
they had in [NV] for Haar shifts to others metric spaces with geometric 
doubling. Following the same modifications in the argument made 
from [NV] to [NVl], one could obtain the result as we obtained in 
Theorem 4.2 on a metric space with geometric doubling. 

5. Haar Multipliers 

For a weight w, t G M, m, n G N, a t-Haar multiplier of complexity 
(m, n) is the operator defined as 



\mLW J 





\J\ 




\L 





(5.1) T™r/(x):=$^ 

For complexity (0, 0) these operators are the Haar multipliers intro- 
duced for t = 1 in [P] and denoted by T^, and for other real numbers 
t introduced in [KP], denoted by T^. Note that these operators have 

symbols, namely that depend on: the space variable 
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X, the frequency encoded in the dyadic interval L, and the complexity 
encoded in the subintervals / G T>n{L) and J G 'Dm{L). These makes 
these operators more akin to pseudodifferential operators where the 
trigonometric functions have been replaced by the Haar functions. 

5.1. Necessary conditions. Let us first show a necessary condition 
on the weight w so that T™^" is bounded in Lp(M). This necessary Cf^- 
condition is the same condition found in [KP] for the t-Haar multiplier 
of complexity (0,0), see also [PI] 

Theorem 5.1. Let m,n be positive integers and let t be a real number 
then ifT^^ is a bounded operator in Lp(]R) then w is a weight in Cf^. 

Proof. Assume that T/^" is bounded in Lp(]R) for 1 < p < oo, there 
exists C such that for any / G ^^(M) we have that UTt^^/Hp < C||/||p. 
Thus for any Jq G X' we should have that 

(5.2) \\TZi:'h:X<C'\\K\\l- 

Let us compute then the norm on the left-hand-side of (5.2). First 
observe that, 
(5.3) 

Tr.x(-) = E E ^W^i^)\hiMhAx). 

^-^ ^-^ \L\ \mjw I 

By the properties of dyadic filtration {hjQ,hi) = 1 if Jq = / and 
{hjg,hi) = otherwise. Also there exists just one dyadic interval Lq 
such that Jo C Lq and |/o| = 2~"|Lo|. Therefore we can collapse the 
sums in (5.3) in just one sum, and calculate the L^-norm as follows. 



dx. 



Tt,whi,\\l= > |. I ( )hj[x 



JeT>,n{Lo) 

Furthermore, since Vm{Lo) is a partition of Lq, the power p can travel 
inside the sum, and we get, 

l^ol^ rriLoiw^^) 



(5.4) m-^LVr 



\Lo\P-^ (mLoW)P*' 



Inserting ||/2./ollp ~ l-^oT ^ ^^^^ (5.4) in (5.2), we will have that for 
any dyadic interval Iq there exists C such that 



observe that this inequality should hold for any Lq G P, we just have 



which implies JJ^^f^ < Cp\Io\^~p\Lo\p~^ = CP2<p-^'^ =: Cn,p. Now 
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to choose as Iq any of the descendants of Lq in the n-th generation, 
also note that n is a fixed value. Therefore 

-pt 



[w]fjd = sup (mL(w**')) (m^w) ^ < C, 



Lev 



n,p- 



We conclude that w e Cf^, moreover [w]cf^ < 2''^P-^'>\\Tl^S\\p- □ 

5.2. Sufficient condition. The Cf^-condition is not only necessary 
but also sufficient for most t for a t-Haar multiplier of complexity (m, n) 
to be bounded in L^(M), this was proved in [KP] for the case m = n = 0. 
Here we are concerned not only with the boundedness but also with 
the dependence on the C|^-constant of the operator norm. For the case 
m = n = and t = 1, ±1/2 this was studied in [P2]. Beznosova [Be] 
was able to obtain estimates, under the additional condition on the 
weight w^* G Ap for some p > 1, for the case of complexity (0, 0) and 
for all t G M. We recover her results when ty^* G A2 and for complexity 
(m, n). Our proof differs from hers in that we are adapting the methods 
of Nazarov and Volberg [NV] to this setting as well. Both proofs rely 
on the a-Lemma 3.4 and on the Little Lemma 3.2. 

Theorem 5.2. Let t be a real number and w a weight in Cf^, such that 
u;^* G A2 and that satisfies the condition with constant [w\(jd . Then 
the Haar Multiplier with depth {m,n) is bounded in L2(M). Moreover 



WK^Vh <C{m + n + 2f[w]l, [w'%Mh. 
Proof. Fix f,g^ L^(R). By duality, it is enough to show that 



1 



K^r//, g)\ <Cim + n + 2f[w]l, WfhWgh- 

The inner product on the left-hand-side can be expanded into a double 
sum, that we now estimate. 



Lev iev„(Ly,JeVm{L) ' ' \ ^ / 

^-^ ^-^ \L\ {mTwr 

Lev iev„{L);Jev^{L) ' ' \ ^ > 

Once again, we will replace hj by a linear combination of a weighted 
Haar function and a characteristic function, hj = ajh^ + Pj-^i==, 

where aj = af\ f3j = pf, \aj\ < Vmjw^, and \f3j\ < ^j^^. Now 



break into two terms to be estimated separately so that. 
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where 



Lev ieVniL);JeVm.(L) 



Lav IeV„{L);.J&^{L) \ \y ^ ' I 

Again let p = 2 — (C™)^"'^, and define as in (4.5) and (4.6), the 
quantities S^"^(f) and -R^'"*0, we will use here the case v = w"^^, and 
corresponding estimates. Define a new quantity 



We also define the following sequences for < a < 1/2, 
r/j := {mj{w'') mj{w '*)) ', + ' ' 



by Lemma 3.5, a Carleson sequence with intensity Ca[w'^^]'X^, and 

where the stopping time is defined as in Lemma 3.7 but with 

respect to the weight u;^*, and by Lemma 3.8, it is a Carleson sequence 
with intensity Ca{m + 1)[u^^*]a2- 

Observe that on the one hand {gw^,h'j^^) = {gw~^ ,h'j'^^)^2t^ and on 
the other 'mj{\g\w^) = 'mj{\gw~'^\w'^^). Therefore, 

Er^|:^<-(.^-)pr/- 

2t 2t 

Estimates (4.8) and (4.9) hold for S"^ ''^{gw~^) and ''^{gw~^) with 
and g replaced by w^^ and gw~^: 



((?«;-*) < e°C;;(miw2*)i-t(miM;-2*)^F5(x)v^, 
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where F{x) = mf^^^ (^M^2t(\gw Estimating P^/ is very 

simple: 



L\ 



E I (/'MP 

/GX>„(L) 



Estimating S^'*^: Plug in the estimates for '"^{gw *) and -P^"/, 



observe that 



^^m^wY^ — I'^^c'' ' Cauchy-Schwarz, and we get, 



<Eh4. E \(9w^'^hf) 

" ^ JGI?™.(L) 



2t> 12 

2t 



E 



< [w' 



1 

2 

^ 2t 



4E E 1(9^-' ^hf\ 

Lev JeVm{L) 



< [w]l,a\\f\\2\\gw *||l2(^2*) = Mc'' ll/lhll^lb- 



Estimating S™'": Plug in the estimates for '"^{gw *) and P^f, 
where F{x) = (^M^2t(\gw~'^\P){x)Y^^ , use Cauchy-Schwarz observing 

that ^"""'"IILT""^''" < Mi [i/^^IXlm^t^-^ri and get 



'-'2t "^2 



Lev 



'/l 



m^^w 2* xeL 



inf 



Now using Weighted Carleson Lemma 3.1 with = ^^^^_2t) (which by 



Lemma 3.2 is a u; -Carleson sequence with intensity Ca{m + 



F{x) = {M^2t\gw-'\P{x)Y^'', and 



V = w 



2t 



Using (2.1), that is the boundedness of Mu,2t in Lv{w ) for 2/p > 1 



^2t ^2 
<Ca(C;;)'M|.[^'ltll/||2||^?||2. 



I fifty 



-tip 



The theorem is proved. 



□ 



The following observations were made by Beznosova in the complex- 
ity (0,0) case, see her dissertation [Be]. 
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Note that when t = — |, we have that 

IITTJII2 < C{m + n + 2f[w]lAw-%, 
by definition, [w]cd^ = [w]^d = [w~^]^d, therefore 
(5.5) ||TTj||2<C(m + n + 2)3M^d 

For t = |, we have that 



WTTph <C{m + n + 2)^M^,M-^,||/||„ 
since [w\(jd < 1 by Holder's inequality then 



1 



(5.6) ||Tr;:/||2<C(m + n + 2)^Hld 

Both estimates (5.5) and (5.6) are sharp, because the same dependence 
on the A2 -characteristic for the operators with complexity (0, 0) are 
known to be sharp, [P2]. 

For t = 1 we unfortunately cannot recover the sharp dependence 
found in [P2], in this case we will have 

rr'"/ll2 <C{m + n + 2f[w]l,[w%A\fh, 

^2 ^2 

1 

by definition [w]'^^ = [w]jijjd, and by a result of Beznosova [Be], w"^ G 

A2 if and only if w G RH2 f]Ai, moreover [w^j^^ < ['^]_RH|Myi'| • 
Therefore 

||Tr'"/||2 <C{m + n + 2f[w]l^,[w^ \\fh. 

which for complexity (0, 0) is a little worse than the bound from [P2] 

\\Tj2<CD{w)[w]l^,\\fh. 

because we have that D{w) < [w]y^d , see [Be]. 

4 

Appendix 

Proof of the a/3-Lemma 3.4 [Be2, Mo]. We will show this inequality using a Bell- 
man function type method. Consider B(u,v) = u°^v^ defined on the domain 
D = {(u,v) G M^u > , V > 0}. Note that ID) is convex. Trivially we have 
that 

< B{u, v) < u^yf^ for all {u, v) E D. 
Our first goal is to show that 

(5.7) - {du,dv)d^B ) > C„,^[u"-2w^(du)2 + u"i,/3-2(d^,)2]^ 
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where Ca,i3 — minja — 2a^, (3 — 2/3^}, and d?B is the Hessian matrix of B{u, v). 



-idu,dv)(PB 



du 
dv 



-{du, dv) 



a{a — 1)' 



du 
dv 

\2 



= -a{a- l)u'^-^v^{duf - 2a^u°'-\^-^dudv - /3(/3 - l)u°'v^~^{dvf 
= [~a{a-l)- a']u'^-\'^{duf + [ - - 1) - p^]u''vf^-^idvf 

+ a^iL°'-'^v^{duf + P'^u'^v^-'^^dvf - 2al3u°'-^v'^-^dudv 
^[-a{a-l)- a^] u'^'^v^iduf + [ - /3(/3 - 1) - l3^]u°'v^''^{dv)^ + 

{au^~^v^ du — /3u^v^~^du)'^ 
>[ - a(a - 1) - a^]u"-'^v(^{du)^ +[~/3{l3-l)- /3^]u''v^-\dv)^ 
= (a - 2a^)u"-^v^{du)^ + (/3 - 2l3^)u"v'^-\dv)^ 

> Ca^p [u°-^V^{du)^ + u'^V^-^dvf] , 

where Ca,p = min{(a - 2a^), (/3 - 2/3^)}, note Caj3 > iff a and (3 are in (0, 1/2). 



Now let us show that if and w+) arc in D and wc define {uq, vq) as 

Mo — and Vq = "^"^""^ then 



B{uo,vo) - 



B{u-,v^) + B{u+,v+) 



Consider for — 1 < < < 1, 

{t + l)u+ + (1 - t)u^ 



u{t) = 



and v{t) = 



{t + l)v+ + (1 - 



We define bit) := B{u{t),v{t)), note that 6(0) = B{uo,va), b{l) ^ B{u+,v+), 
b{~l) = B{u_,v-), ^ = ^^i^ and § = ^^^i^- K and (ii_,w_) are 

in D then {u{t),v{t)) is also in D for all \t\ < 1. since D is convex. It is a calculus 
exercise to show that 



6(0) 



6(l) + 6(-l) 



f{l-\t\)b"{t)dt. 



Also it is easy to check that 



du 
dt 
dv 
dt 



Thus 



Since uq 



-b"{t) > 



{u{t)) 



2-a I 



ivit)) 



2-/3 I 



then we can write u{t) ^ uq + 4i(u_|_ — u_) then for i G [— i] 



1 . ^ 3 

-Uq < U{t) < -Uq. 



By the same reasoning, for t G [- 



1 , ^ 3 

-Vo < v{t) < -Vq. 
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Then, for \t\ < i, and observing that because < a,/3 < 1/2, then 



-b"{t) > 



Since -b"{t) > for i < |i| < 1 wc have that 



> 



> 



C, 



a. 13 



(^\u+ ^u^\'+ -^\v+ - v^f) r (1 - \t\)dt 



36 



+ 



,2-/3 



\V+ - W_ 



Therefore we can conclude 

B{u-,v-) + B{u+,v+) 



B{uo,vo) - 



= m 



6(-l) + 6(l) 



> 



"36~ 



(5.8) 

Now we can use the Bellman function argument. Given weights u and v (we 
are abusing notation, u,w are also the variables in the Bellman function), let u+ = 

mj^u, u_ = mj u, v+ ~ mj^v, V- = mj v. Thus (m_, u_), (u-f , w+) € D and 
u ~ mju and u = mjv. 

\J\{7nju)"{mjvf = |J|u"w'^ > \ J\B{u,v) > 



>\J+\B{u+,v+) + \J-\B{u^,v^) + I J 



C.^,f imjvr 1A,.P + J!^|A,.P 



36 \(mjM)^ 



= |J+|i?(^.+ ,z;+) + \.UB{u^,v^) + \J\^{mjur (mjvf 

36 



Wc can also estimate B{u^,v-i-), B{u^,v-) by (5.^ 
will have that 

Cg,p 1 — /IA-„,l2 |A.„,|2 



Hi 1^ m/u " m/uf / + 



continuing this process we 



< B{u,v) < {mju)°'{mjvf . 



□ 
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